Optimal Scheduling in Sensor Networks Using Swarm Intelligence
نویسندگان
چکیده
This paper presents a swarm intelligence based approach for optimal scheduling in sensor networks. Sensors are characterized by their transaction times and interdependencies. In the presence of interdependencies the problem of optimal scheduling to minimize the overall transaction/response time is modeled as a graph partitioning problem. Graph partitioning problem is a well known NPcomplete problem. A methodology and cost function is developed to solve the problem. A swarm intelligence based algorithm, particle swarm optimization (PSO) is used to solve the problem. The PSO algorithm solves the problem and emerges with a optimal schedule.
منابع مشابه
Multicast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach
Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...
متن کاملA Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks
Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...
متن کاملMobility-Assisted Relocation for Self-Deployment in Wireless Sensor Networks
Sensor network deployment is very challenging due to the hostile and unpredictable nature of environments. The field coverage of wireless sensor networks (WSNs) can be enhanced and consequently network lifetime can be prolonged by optimizing the sensor deployment with a finite number of mobile sensors. In this paper, we introduce a comprehensive taxonomy for WSN self-deployment in which three s...
متن کاملCoverage and Deployment Algorithms in Wireless Sensor Networks
Efficient energy management schemes are essential in a wireless sensor network, since sensor nodes are battery powered. To subdue the energy problem, it is important to have efficient deployment and scheduling mechanisms. A heuristic to solve simple coverage problem, which schedules sensor activity so that all sensor nodes need not be active at the same time, is proposed. Results match the theo...
متن کاملAn overview of Swarm Intelligence based Algorithm for Optimization Problem in Wireless Sensor Networks
Wireless sensor network consist of many sensor nodes in which each sensor node collects the data from sensing environment and transmit it to the Ebase station. The most important key in WSN‘s is to find the optimal path to transmit the data. Nature is the best coach and its designs and strengths are enormously massive and eccentric that it gives inspiration to researchers to emulate nature to s...
متن کامل